On some new constructions of difference sets

نویسنده

  • Sarah Agnes Spence
چکیده

Difference sets are mathematical structures which arise in algebra and combinatorics, with applications in coding theory. The fundamental question is when and how one can construct difference sets. This largely expository paper looks at standard construction methods and describes recent findings that resulted in new families of difference sets. This paper provides explicit examples of difference sets that arise from the recent constructions. By gaining a thorough understanding of these new techniques, it may be possible to generalize the results to find additional new families of difference sets. The paper also introduces partial and relative difference sets and discusses how the three types of difference sets relate to other combinatorial structures such as block designs and certain strongly regular graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructions of Partial Difference Sets and Relative Difference Sets on /7-groups

By using some finite local rings, we construct some new partial difference sets and relative difference sets on ^-groups where p is any prime. When p = 2, some of the partial difference sets constructed are reversible difference sets which include Dillon's difference sets.

متن کامل

Six Constructions of Difference Families

In this paper, six constructions of difference families are presented. These constructions make use of difference sets, almost difference sets and disjoint difference families, and give new point of views of relationships among these combinatorial objects. Most of the constructions work for all finite groups. Though these constructions look simple, they produce many difference families with new...

متن کامل

Frequency hopping sequences with optimal partial Hamming correlation

Frequency hopping sequences (FHSs) with favorable partial Hamming correlation properties have important applications in many synchronization and multiple-access systems. In this paper, we investigate constructions of FHSs and FHS sets with optimal partial Hamming correlation. We first establish a correspondence between FHS sets with optimal partial Hamming correlation and multiple partition-typ...

متن کامل

Some explicit constructions of sets with more sums than differences

We present a variety of new results on finite sets A of integers for which the sumset A + A is larger than the difference set A − A, socalled MSTD (more sums than differences) sets. First we show that there is, up to affine transformation, a unique MSTD subset of Z of size 8. Secondly, starting from some examples of size 9, we present several new constructions of infinite families of MSTD sets....

متن کامل

On a Class of Almost Difference Sets Constructed by Using the Ding-Helleseth-Martinsens Constructions

Pseudorandom binary sequences with optimal balance and autocorrelation have many applications in stream cipher, communication, coding theory, etc. It is known that binary sequences with three-level autocorrelation should have an almost difference set as their characteristic sets. How to construct new families of almost difference set is an important research topic in such fields as communicatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014